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Amendments to the Claims 

1 . (Currently amended) For use with a search engine that processes user 
queries, a system that locates documents containing words corresponding to a 
user query comprising!!;]]; 

an infrequent word identifier that identifies infrequent words that occur in 
less than a threshold number of documents; 

a frequent word index that maps the location of documents that contain 
words that occur in more than the threshold number of documents; 

an infrequent word index, maintained separately from the frequent word 
index, that maps the location of documents that contain the infrequent words; 
and 

an index scanning component that, in response to a query containing an 
infrequent word, scans the infrequent word index to find the location of 
documents containing the infrequent word. 

2. (Original) The system of claim 1 wherein the frequent word index is stored 
by document. 

3. (Original) The system of claim 1 wherein the frequent word index is 
partitioned by document. 

3 Type of Response: Amendment 

Application Number: 10/761,160 
Attorney Docket Number: 305335.01 
Filing Date: 01-20-2004 



PATENT 

4. (Original) The system of claim 3 wherein the frequent word index is 
distributed across multiple computing systems. 

5. (Original) The system of claim 1 wherein the infrequent word index is 
stored by document. 

6. (Original) The system of claim 1 wherein the infrequent word index is 
partitioned by document. 

7. (Currently amended) The system of claim 6 wherein the infrequent word 
index is distributed across multiple computing comput e r systems. 

8. (Original) The system of claim 1 wherein the infrequent word index is 
stored by word. 

9. (Original) The system of claim 1 wherein the infrequent word index is 
partitioned by word. 

1 0. (Currently Amended) The system of claim 9 wherein the infrequent word 
index is stored on a single computing comput e r system. 

1 1 . (Original) The system of claim 1 0 wherein the index scanning component, 
in response to a user query containing an infrequent word, retrieves document 
locations for documents having the infrequent word from the infrequent word 
index and transmits the retrieved document locations to computer systems 
containing frequent word indexes for the retrieved documents. 
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12. (Currently Amended) The system of claim 1 i nc l ud i ng further comprising 
an index cache associated with the infrequent word index that stores document 
locations for recently queried infrequent words. 

13. (Currently Amended) For use with a search engine that processes user 
queries, a method that searches a set of documents for documents containing 
terms found in a user query comprising: 

scanning the set of documents and gathering infrequent words that occur 
in_a number of t i m e s documents of the set of documents that is less than a 
threshold amount; 

constructing an infrequent word index that maps thejnfrequent words to 
locations of documents that contain the infrequent words; 

constructing a frequent word index, separately maintained from the 
infrequent word index, that maps frequent words that occur in_a number of t i m e s 
documents of the set of documents that is greater than the threshold amount to 
locations of documents that contain the frequent words; afld 

examining the terms in the user query to identify any t e rms ar e infrequent 
words; and 

searching the infrequent word index for the t e rms that ar e identified-as 
infrequent words. 
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14. (Currently Amended) The method of claim 1 3 further comprising storing 
the infrequent word index in a dedicated computer system. 

1 5. (Currently Amended) The method of claim 1 3 further comprising storing 
the infrequent word index in dedicated partitions on computer systems that a4se 
store the frequent word index. 

16. (Currently Amended) The method of claim 1 3 further comprising storing 
the infrequent word index by word. 

1 7. (Currently Amended) The method of claim 1 3 further comprising storing 
the infrequent word index by document. 

18. (Currently Amended) A computer readable storage medium comprising 
computer-executable instructions that, when implemented, fef performing the 
method of claim 13. 

19. (Currently Amended) For use with a search engine that processes user 
queries, a computer readable medium comprising computer-executable 
instructions for l ocat i ng docum e nts containing words corr e spond i ng to a us e r 
qu e ry by that, when implemented, perform a method comprising : 

identifying infrequent words that occur in less than a threshold number of 
documents; 
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mapping , in a frequent word index, the location of documents that contain 
frequent words that occur in more than the threshold number of documents 4R-a 
fr e qu e nt word i nd e x ; 

maintaining, separately from the frequent word index, an infrequent word 
index that maps the location of documents that contain the infrequent words; and 

in response to a query containing an infrequent word, scanning the 
infrequent word index to find the location of documents containing the infrequent 
word. 

20. (Original) The computer readable medium of claim 1 9 wherein the 
infrequent word index is stored by document. 

21 . (Original) The computer readable medium of claim 1 9 wherein the 
infrequent word index is partitioned by document. 

22. (Currently Amended) The computer readable medium of claim 1 9 wherein 
the infrequent word index is distributed across multiple computing comput e r 
systems. 

23. (Currently Amended) The computer readable medium of claim 19 system 
of c l a i m 1 wherein the infrequent word index is stored by word. 

24. (Original) The computer readable medium of claim 1 9 wherein the 
infrequent word index is partitioned byword. 
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25. (Currently Amended) The computer readable medium of claim 1 9 wherein 
the infrequent word index is stored on a single computing comput e r system. 

26. (Currently Amended) The computer readable medium of claim 1 9 
i nc l ud i ng further comprising creating an index cache associated with the 
infrequent word index that stores document locations for recently queried 
infrequent words. 

27. (Currently Amended) For use with a search engine that processes user 
queries, an apparatus for searching set of documents for documents containing 
terms found in a user query comprising: 

means for scanning the set of documents and gathering infrequent words 
that occur in_a number of t i m e s documents that is less than a threshold amount; 

means for constructing an infrequent word index that maps the infrequent 
words to locations of documents that contain the infrequent words; 

means for constructing a frequent word index, separately maintained from 
the infrequent word index, that maps frequent words that occur in_a number of 
t i m e s documents that is greater than the threshold amount to locations of 
documents that contain the frequent words; afld 

means for examining the terms in the user query to identify any t e rms ar e 
infrequent words; and 
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means for searching the infrequent word index for the t e rms that ar e 
identified-as infrequent words. 
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